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Abstract. We initiate the systematic study of endomorphism algebras of permuta- 
tion modules and show they are obtainable by a descent from a certain generic Hecke 
algebra, infinite-dimensional in general, coming from the universal enveloping alge- 
bra of gl n (or sl n ). The endomorphism algebras and the generic algebras are cellular 
(in the latter case, of profinite type in the sense of R.M. Green). We give several 
equivalent descriptions of these algebras, find a number of explicit bases, and describe 
indexing sets for their irreducible representations. 



Introduction 

We study the intertwining spaces \S(n, r)^ := Hom Sr (M A ', M x ) between permutation 
modules M M , M x for a symmetric group S r . Here A, fi are given n-part compositions of 
r; that is, unordered n-part partitions with allowed. We are particularly interested in 
the endomorphism algebras S(X) := \S(n,r)\ of the modules M x . These permutation 
modules are of central interest for the representation theory of symmetric groups, and 
moreover provide a natural link with the representation theory of general linear groups, 
via Schur algebras. Let E be a fixed n-dimensional vector space over a field K. The 
symmetric group S r acts on the right on E® r by place permutations. The endomorphism 
algebra 

5(71, r) =End Sr (E® r ) 

is the Schur algebra. When K is infinite its module category is equivalent to the category 
of r-homogeneous polynomial representations of GL n (K). As a module over K"E r , the 
tensor space E® r is isomorphic to the direct sum ©M A where M x is the transitive 
permutation module corresponding to an n-part composition A, that is the S r -orbit of 
weight A on the standard basis of E® r (see 13. Hence S = S(n,r) decomposes into 
a direct sum of spaces = \S(n,r)^, and any such space is an S(X)-S(fi) bimodule. 
We expect that a systematic study of these algebras and bimodules will ultimately lead 
to a better understanding of Schur algebras; however, the finite-dimensional algebras 
S(X) are interesting in their own right. Moreover, the group algebra of S r appears in 
this theory as the special case S(u) = u S(r, r) u for the particular partition u = (l r ), 
so our study may be regarded as an extension of the study of symmetric groups to a 
broader context. 
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We also study, in the second part of the paper, certain infinite-dimensional analogues 
of the S(X), These analogous objects occur naturally in Lusztig's construction 

of the modified form il of the universal enveloping algebra il corresponding to the Lie 
algebra gl n (over base field Q). By definition it is the direct sum of spaces as A,/i 
vary over the set Z n . For given A G Z n , the space il(A) := x&\ is an infinite-dimensional 
algebra, and if A is an ra-part composition then the finite-dimensional algebra S(X) is a 
quotient of 11(A). The space xii^ is a bimodule for il(A)-il(/z), and is a homomorphic 
image of xii^, by a linear map which is compatible with the bimodule structures. Similar 
statements apply if one replaces il(g[ n ) by il(sl n ). 

Knowing the dimensions of the simple S'(A)-modules for every n-part composition A 
is equivalent to knowing the formal characters of the simple S(n, r)-modules. Similarly, 
knowing the dimensions of the simple il(A)-modules for every A in Z n is equivalent to 
knowing the formal characters of the simple unital it-modules. See £0J £ 1101 for details. 

Part 1. Endomorphism algebras of permutation modules 

We begin (in §3BJ2|) by summarizing basic facts about weight spaces and Schur 
algebras, following ideas of J. A. Green and S. Donkin. Then (in JJJ) we show that the 
intertwining space \S(n, r)^ = Hom Sr (M' 1 , M A ) ~ lxS(n, r)^ is isomorphic with the 
space 

Hom GU (^E,5 A E) 

for A, /i arbitrary n-part compositions of r, where S^E is a generalized symmetric power. 
Here 1a G S(n, r) corresponds to the projection onto M x with kernel (B^\M X . For n > 
r this was proved in |Do2j but it holds in general. In particular, it follows that S(X) ~ 
EndGL n (5' A E). We describe a connection between Kostka duality and an indexing set 
for the simple S'(A)-modules (see 

One can study Schur algebras (over Q) as quotients of il and can locate within 
Sq(n,r) a certain integral form Sz(n,r), a quotient of a certain Z-form itz in il (see 
I5.1JI . Then Sk(ti, r) ~ K ®% Sz{ n , r ) for any field K. There are similar integral forms 
for xSfj, and S(X), and we give several natural Z-bases for these spaces. 

1. Weight spaces 

1.1. Fix an arbitrary infinite field K. We consider the affine algebraic group GL n = 
GL n (K) or the affine algebraic monoid M n = M n (K). Let T n C GL n (resp., D n C M n ) 
denote the subgroup (resp., submonoid) of diagonal matrices. Any rational left GL n - 
module (or M n -module) V has an eigenspace decomposition relative to T ra (or D n ): 
V = ©AeZ" \V (resp., V = ©asn™ \V), where 

(1.1.1) X V = {v G V | t ■ v = t x v, all t G T n (or D n )} 

Similarly, if V is a rational right GL n -module (resp., M n - module) then V has the de- 
composition: V = ©AeZ" V\ (resp., V = ®xm n V\), where 

(1.1.2) V x = {v G V | v ■ t = t x v, all t G T n (resp., D„)}. 
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Here t x means ■ ■ ■ t Xn , for t = diag(ti, . . . , t n ). 

Taking V = K[GL n ] (or K[M n ]), regarded as bimodules for GL n (or M n ) via left and 
right translation of functions ((g-f)(x) = f(xg) and (f-g)(x) = f(gx), resp.), we obtain 
direct sum decompositions of K[GL n ] (or K[M n ]), both as left and right modules. Let 
\K (or K\) denote the 1-dimensional left (or right) T n - or D n -module afforded by the 
character A. The following (see jDll 3.5] for details) is an immediate consequence of 
the definitions. 

Lemma 1.2. (a) For any A G Z n ; the left (resp., right) weight space A-K"[GL n ] (resp., 
i^[GL ra ];J is isomorphic with the module indj^ n \K (or indj^ n K\), as right (or left) 
rational GL n -modules. 

(b) For any A G N n , the left (or right) weight space A-^[M ra ] (resp., K[M n }\) is isomor- 
phic with indp™ \K (or indp™ K\) as right (or left) rational M n -modules. 

1.3. Although the decompositions in the preceding lemma are similar, it should be 
noted that for A G N n the modules i^[GL n ]A, A-^[GL n ] are infinite-dimensional while 
^[MJa, a-^[M„] are finite-dimensional. Let Qj be the element of i^[M ra ] given by 
evaluation of a matrix at its (i,j)th entry. Then i^[M n ] may be identified with the 
polynomial algebra K[cij\. The algebra i^[GL n ] may be identified with the localization 
of K[cij] at the element det(cjj), and one may regard K[M subalgebra (in fact 

it is a sub-bialgebra) of i^[GL n ] via the map i^[M n ] — > i^[GL n ] given by restricting 
functions from M n to GL ra . This gives a categorical isomorphism between polynomial 
GL n -modules and rational M ra -modules; this justifies our interest in M n -modules. The 
bimodule structure on K[M n ] is given explicitly by 

(1-3.1) g ■ dj = J2k c ik9kj] ■ g = J2k9ikC k j (g G M n ). 

These formulas also give the bimodule structure on fC[GL n ], simply by restricting g to 
GL n . Moreover, by restricting to D n we obtain the equalities 

(1.3.2) t • Cij Cijtjj t J Cij , Cij • t taCij t Cij (t G Dn)- 

This shows that cy belongs to the weight space £j K[M n ] s .; i.e., has left (resp., right) 
weight Ej (resp., where £i, . . . , e n is the standard basis of Z n . 

We have the following version of fDWl (2.7); (2.12)] or [Qo3l proof of (3.4)(i)], which 
provides an alternative description of the weight spaces in i^[M n ], in terms of symmetric 
powers of the natural representation E. 

Lemma 1.4. Let E be the n-dimensional vector space K n , regarded as left ( or right) M n - 
module by left (or right) matrix multiplication. For any A G W 1 there is an isomorphism 
between the induced module indp™ \K (resp., indp" K\) and 

S X E:= (S Xl E) <g>...® {S X "E). 
as right (or left) rational M n -modules. 

Proof. Let (ej) be the canonical basis of E. We may identify S a E with homogeneous 
polynomials in the of degree a. The left and right actions of M n on S a E are by linear 
substitutions, and the natural action on E. 
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By (jl.3.2|) the left weight space ^[M„] is spanned by all monomials of the form 
(1-4-1) 11,/v' (£i<H f = Ai, for allj) 

with M n acting on the right as linear substitutions by the second formula in (jl.3.1j) 
above. Similarly, the right weight space .^[MJa is spanned by all monomials of the 
form 

(1.4.2) 1L./V (E, % = Ai, foralH) 

with M n acting on the left as linear substitutions by the first formula in (jl.3.1)) above. 
The map taking an element of form (jl.4.1|) onto the element 

(1-4-3) (n.eD^^eD^-'-^^er 1 ) 

defines the desired isomorphism of right M n -modules. Similarly, the map taking an 
element of form p. 4. 2)1 onto the element 

(1-4-4) (n, ej*) ® ) ® ■ • • ® 

defines the desired isomorphism of left M n -modules. □ 

Remark 1.5. The proof shows that a^[M„] (or /C[M„]a) has a basis in one-one corre- 
spondence with the set of n x n matrices over N with column (resp., row) sums equal 
to A. 



2. SCHUR ALGEBRAS 



2.1. The Schur algebra can alternatively be constructed as the linear dual of the 
coalgebra Ak{u, r), the i^-linear span of the monomials in the Cij in -fT[M n ] of total 
degree r (see |G1|. (2.4b)]). This provides a basis for SK{n,r), as follows. Given a pair 
of multi-indices i,j in I(n, r), define 

(2.1.1) c^j — Ci 1 j 1 Ci 2 j 2 ■ ■ ■ Ci r j r . 

Here I(n,r) is the set of i = (i\,...,i r ) where each belongs to {1, ...,n}. The 
commutativity of the variables implies that we have to take into account the equality 
rule 

(2.1.2) = q/j/ -v=> i' = \7i,} = jvr, some n G E r , 

with respect to the obvious right action of S r on I(n, r). As a i^-space, Ax{n, r)* has 
basis {£i,j} dual to the basis {cjj}. As with the C| j there is a similar equality rule for 
the £ij. The distinct £jj provide the desired basis for the Schur algebra SK(n,r). 

In particular, by |G1| 3.2] the distinct elements of the form £- lt \ for i G I(n,r) provide 
a set of orthogonal idempotents which add up to the identity in Sx(n, r). Given i we 
set wt(i) = (Ai, . . . , A n ) G N n where Xj is defined to be the number of ik which equal j. 
We shall write 

(2.1.3) 1a := £ij (A = wt(i) as above). 

The distinct idempotents in this family are parametrized by the set 

(2.1.4) A( n ,r):={AGrC|£^ = r} 
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of n-part compositions of r. For any Sk{ti, r)-module V, one clearly has decompositions 
V = Q)\1\V and V = ©a^Ia- Moreover, one has by [Gl, 3.2] identifications 

(2.1.5) UV = X V, V1 x = V x 

with the weight spaces defined in (jl.l.lj) . (jl.l.2j) . for any A G A(n, r). 

2.2. It follows from (jl.3.1j) that Ak (n, r), regarded as M„-M n bimodule, is r-homogeneous 
for either action. Moreover, Ak(ti, r) is an SK(n,r)-SK(n,r) bimodule (see |G1[ 2.8]). 
In particular, this means that the right (resp., left) weight space A K (n,r) x (resp., 
\A K (n,r)) is a left (resp., right) Sjc(n, r)-module. For an r)-module V, we de- 

note by V° the contravariant dual of V (see |Glj ). 

Lemma 2.3. Let A G A(n, r). 

(a) x A K (n, r) = x K[M n ] and A K (n, r) x = K[M n ] x . 

(b) There are isomorphisms ( x A K (n,r))° ~ 1\Sk(ti, t) (as right Sx(n,r) -modules) and 
(Ak(ti, r)x)° — Sxin, r)l x (as left Sxiji^r) -modules). 

Proof, (a) The space ^i^[M n ] is spanned by {c l)U \ i G I(n,r)}, where u is a fixed 
element of I(n,r) of weight A, so there is an inclusion A i^[M n ] C x A K (n, r). The 
opposite inclusion is obvious. This proves the first equality in (a), and the second is 
similar. 

(b) It is enough to prove the first statement, since the other case is similar. One 
can check that the contravariant form ( , ) : Sk(ti, r) x Ax{n,r) — > K defined in 
|G1| 2.8], upon restriction to 1 x Sk{p<, r) x x A K (n,r), remains nonsingular. In fact, 
{q,u | i G I(n,r)} gives a basis for x Ax(n,r) and {£ u j | j G I(n, r)} gives a basis for 
Ia'S'k'(^) r )i an d these two bases are dual relative to the contravariant form. The result 
now follows from jG II 2.7e]. □ 

3. Hecke algebras ASSOCIATED to permutation modules 

We give a number of descriptions of the Hecke algebra Sa-(A) = Ends r (M A ) and the 
bimodule x Sk{ti, r)„ = Hom Sr (M M , M A ), for A,/i G A(n,r). 

3.1. As right A'Ey.-modules, one has a decomposition 

(3.1.1) E^ r = © A M A . 

Here M A is the transitive permutation module with basis all ej = ® • • • ® &i r such 
that wt(i) = A. The idempotents 1a of S(n,r) as in (j2.1.3j) are precisely the projections 
corresponding to the direct sum decomposition (|3.1.1|) . see |Glj . 

By standard arguments we have an isomorphism of Sk{^)-Sk{h) bimodules 

(3.1.2) l x S K {n,r)l^ ~ Hom Er (M", M A ) 
and in particular an algebra isomorphism 

(3.1.3) lA^(n,r)l A ~End Sr (M A ). 
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So we may identify S#-(A) and \(Sk)h with 1\Sk(ti, r)l\ and lxSxin, r)l M . This shows 
in particular that Sa-(A) is a type of Iwahori-Hecke algebra; see |G1| 6.1, Remark]. It 
also shows that, whenever n > r, we have an isomorphism 

(3.1.4) l^(n,r)l w ~^S r , 
where u G A(n, r) is the special weight 

(3.1.5) ^ = (1,...,1,0,...,0) (r l's), 

since M w is the regular representation. (See jG II (6. Id)] for an explicit isomorphism.) 

One needs to consider SW(A) and x(Sk)^ only in case A, fi are dominant, that is 
Ai > A2 > ■ ■ ■ > A n , since these label the orbits of the Weyl group S n acting on A(n, r). 

Lemma 3.2. Let A,/i G A(n, r). 

(a) For any w G S n; there is an algebra isomorphism Sk(^) — Sk(w\). 

(b) For any w,w' G S n; there is an isomorphism \(Sk)h — w\{Sk)w'h of Sk(^)-Sk([J>) 
bimodules. 

Proof. It is enough to show that M A ~ M wX for any w G S r . But this is clear from the 
definition of M A (seeEU). □ 

From the isomorphism ()3.1.2|) and the multiplication rule [Gl, (2.3c)] we immediately 
obtain the following result, which provides a basis for \(Sk)[i- 

Proposition 3.3. Let A,/x G A(n, r). A basis for 1\Sk(ti, r)!^ is gwen 6y i/ie set 0/ 
a// ^ij such that wt(i) = A, wt(j) = //. In particular, the set of all £y G I(n,r)) 
satisfying wt(i) = A = wt(j) z's a kisis /or l>5A-(n, r)l> ~ Sjf (A). 

In |G2j . J. A. Green introduced the codeterminant basis of Sk(ti, r). There is a similar 
basis for Sa:(A). Let v G A(n, r) be a composition. Given a word i G I(n,r) let 7]" 
denote the ^-tableau obtained by writing the components of i in order in the Young 
diagram of shape v. The weight of a tableau is simply wt(i). The multi-index 
i[y) is the word consisting of v\ l's, followed by u 2 2's, and so forth. The following is 
immediate from the main result of |G2j . 

Proposition 3.4. For A, fi G A(n, r), there is a basis for l^S^n, r)l^ consisting of the 
codeterminants of the form Y"- = Ci/{u)Ci(v)j> su °h ^at v G A(n, r) is dominant and T? , 
Ty are semistandard tableaux of weight \, n, respectively. 

Thus the dimension of S/r(A) is the number of pairs of semistandard tableaux (of 
some dominant shape v) of weight A. 

3.5. We can view M A as a left iTE r -module. (Any right i^S r -module can be viewed 
as a left -ff£° p -module, but KY? r p is naturally isomorphic to KY, r , via the involution 
induced by n — > 7r _1 for n G S r .) 

Assume that n > r. The Schur functor JF (see [Gl] 6.1]) is the functor from left 
Sk (n, r)-modules to left il~£ r -modules defined by V — > 1 W V^; it takes S* A E to M A . 
Indeed, by O] and O] we have isomorphisms JFS^E ~ w K[M n ]x ~ (E® r ) A = M A . 
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Since S E has a good filtration, the natural map 

(3.5.1) Hom SK(nir) (^E, S X E) ^Hom Er (ikP\ M A ) 

is injective, for any A, G A(n, r). (See [0 1.8] for details.) Thus, by comparing dimen- 
sions we see that the map (j3.5-H) is an isomorphism. (See [Do2, 2.4].) In particular, 
this gives an algebra isomorphism 

(3.5.2) End SK(n , r) ( 1 S A E) ~ End Sr (M A ) 

for any A G A(n,r). Thus Sjf(A) ~ End^^^S^E) (provided n > r). 

We would like to remove the restriction n > r in the above. So suppose that n < r 
and let E' = K r . There is another functor taking Sx(r, r)-modules to Sxin, r)-modules 
given by M — > eM where e is a certain idempotent in Sx{r,r) (see |G1| 6.5]). The 
idempotent e is defined as follows. We regard A(n,r) as a subset of A(r, r) via the 
embedding (Ai, . . . , A n ) — ► (Ai, . . . , A n , 0, . . . , 0). Let T be the image of this map; then 
e = YliBev^-P- The fu nc t° r takes E' to E and S X E' to S X E, for any A G A(n, r). By 
Lemma [3.81 the functor induces a surjection 

(3.5.3) Hom 5A . (r , r) (^E', S X E') - Hom 5x(n , r) (^E, S X E) 

for any A, \i G A(n,r). We claim that this is an isomorphism. To see this, observe 
that from ll.2l 11.41 and Frobenius reciprocity, the dimension of the left-hand-side (right- 
hand-side) of (j3.5.3|) is dimx A-^[M r ] M (dim^ ^[M„] M ). Since A,// are both in A(n,r), 
embedded in A(r, r) as above, we see that these dimensions coincide. In fact, these 
dimensions are given by the number of r x r matrices (n x n matrices) over N with 
row sums fi and column sums A; see Remark 11.51 Hence (J3.5.3|) is an isomorphism, as 
claimed. 

In particular, this gives an algebra isomorphism 

(3.5.4) End 5K( ^)(S A E') ~ End 5if (n,r)(S x E) 

for any A G A(n, r). We have removed the restriction n > r in (J3.5.1|) and (|3.5.2j) above. 
In summary, we have proved the following general result, with no restriction on n, r. 

Proposition 3.6. Let n and r be arbitrary positive integers, E = K n . 

(a) For A G A(n,r), the algebra Sk(\) is isomorphic with 

End 5K( „, r) (S A E)^End GU (S A E) 

(b) For A, n G A(n, r), the 5 , x(A)-S , x(/x) bimodule \{Sk)^ is isomorphic with 

Homs^^E, S X E) ~ Hom GU (^E, S X E). 

Remark 3.7. (a) The above result, along with (|3.1.4|) . proves that EndGL„(E® r ') ~ 
Sk{uj) — KY, r , provided n > r. 

(b) Since ©^S^E ~ Q)fj,K[M n }^ = AK(n,r) (sums taken over all /i G A(n, r)), we 
see that there is an algebra isomorphism Sx{n,r) ~ EndcL n (^4ft:(^, ?"))■ (This can be 
proved by other means.) 

It remains to formulate the lemma refered to in the proof of the proposition. In fact, 
we have a more general statement than what is needed above. 
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Lemma 3.8. Let S be a finite-dimensional algebra, e G S a nonzero idempotent. Sup- 
pose that N is an injective S -module, and eN is an injective eSe-module. Then for any 
finite- dimensional S-module M the restriction map 



is surjective. 

Proof. The argument is similar to 1.7]. We proceed by induction on the compo- 
sition length of M. The inductive step is clear since the functors Homs^— ,N) and 
Hom e 5 e (— , eN) are exact. So we only have to prove surjectivity when M is simple. 
Then either eM = 0, or eM is simple and if eM = the statement follows trivially. So 
assume now that eM is simple. Clearly we may also assume that N is indecomposable 
injective. 

We have a surjection Se ® e se eM — > SeM and SeM = M in this case. So we get an 
inclusion 



where the isomorphism comes from adjointness. The general properties of adjointness 
give that the composition of the inclusion and the isomorphism is precisely the map 
induced by the functor X — > eX. 

If iV is not the injective hull of M then all the Horn spaces in (j3.8-H) are zero. 
Otherwise they are 1-dimensional and then the map of interest is an isomorphism (and 
hence is surjective). □ 



There is a connection between Kostka duality and the problem of parametrizing the 
simple Sk{ A) -modules. 

4.1. Let A G A(n, r) be given. There is a functor T\ from left Sxin, r)-modules to 
left Sif (A-modules defined by V — > 1\V (see |G1|. 6.2]). The functor T considered 
earlier is T^. For general A, T\ is an exact covariant functor mapping simple modules 
to simple modules or 0. Let L{p) be the simple S^in, r) -module corresponding to a 
dominant weig ht fi G A(n,r). By p] (6.2g)], the collect ion of all nonzero JF a L(/z) 
forms a complete set of simple 5^ (A)-modules. 

4.2. For a dominant \i G A(n, r), let J{[i) denote the injective envelope of L(/jl) in the 
category of rational M n -modules. This is the contravariant dual of the projective cover 
of L{p), in the category of rational M n -modules (or the category of ^(n, r)-modules). 
Since algebraic monoid induction takes injectives to injectives, the generalized symmet- 
ric power S X E ~ indj^ 1 K\ is injective as Sin, r)-module, for any A G A(n, r). Write 
iS x E : J(/i)) for the multiplicity of J(/x) in a Krull-Schmidt decomposition of S X E. By 
Frobenius reciprocity one has an equality 



Homs(M, N) -> Hom eSe (eM, eN) 



(3.8.1) 



-> Hom 5 (M, N) -> Rom s iSe ® e s e eM, N) ~ Hom e5e (eM, eN) 



4. Simple S'/<(A)-modules 



(4.2.1) 



iS x E: J(/i)) =dim K l A L(/i). 
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(For more details see |DWj or |Do3[ (3.4)].) The equality is known as Kostka duality; 
the nonnegative integer in the equality is the Kostka number, denoted by K^a- Note 
that K^a may be equivalently defined to be the multiplicity of a Young module in 
a Krull-Schmidt decomposition of M A ; see |Do3| (3.5), (3.6)]. 

Proposition 4.3. Let A G A(n, r) be fixed. The isomorphism classes of simple S(X)- 
modules are the \L(p,) = l\L(ji) for which K m a 7^ 0. 

Proof. Combine [Gil (6.2g)] with Kostka duality. □ 

Remark 4.4. Donkin |Do3| p. 55, Remark] gives a more precise necessary and suffi- 
cient condition on A, fi for K mA 7^ 0, obtained by combining Steinberg's tensor product 
theorem with Suprunenko's theorem [^j. 

5. PBW BASIS 

In this section, we work with the Lie algebra gl n and its eveloping algebra il over the 
rational field Q. We also consider the algebra of distributions (the hyperalgebra) Hz of 
the algebraic Z-group scheme GL n defined by Z[cy; (d.et(cy)) -1 ]. 

5.1. Let Cij be the n x n matrix whose unique nonzero entry is a 1 in the (i,j)th 
position. Set /y = eji and Hi = en. The set 

(5.1.1) {fij \ i<j}U {H, t } U {dj \ i<j} 

is a Chevalley basis for gl n . We regard these as elements of the universal enveloping 
algebra il = il($j[ n ). Note that il is generated by the elements 

(5.1.2) e» = e i)i+1 , fi = e i+hi (1 < % < n - 1), Hi {!<%< n). 

For an element X and an integer a > 0, set X (a) := X a /(a\) } (*) := X(X - 1) • • • (X - 
a+ 1) / (a!). The hyperalgebra ilz of the Z-group GL n is the Z-subalgebra of il generated 

by all /j , ( H b i ), ef 1 {a,b,c > 0); see [J II, Chapter 1]. The set of all products of the 
form 

(5.1.3) n/S"' , n(! i )n^' 

i<j i ^ ' i<j 

for nonnegative integers a^-, bi, Cij, forms a Z-basis of ife, where the products among the 
/'s (resp., e's) are taken in some arbitrary, but fixed, order. With similar conventions 
on the order of products, the set 

(5.1.4) n«S" , n(?')n# ,) 

i<j i ^ ' i<j 

is another Z-basis of iiz- 
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5.2. By differentiating the homomorphism p : GL„ — > Ends,,(E® r ) one obtains a rep- 
resentation gl n — » End(E® r ); this extends uniquely to a representation 

(5.2.1) it End(E® r ) 

and S(n,r) (over Q) is the image of this representation. Moreover, Sz(n,r) is the 
image of Hz under the same map. In fact, one can consider the il^-invariant lattice Ez 
(the Z-span of the standard basis (e^) on E) and check that the map dp takes ilg into 
End(E!f r ); then Sz(n,r) is the image dp(ilz) |CLj . One has isomorphisms 

(5.2.2) S K (n, d)~K®z S z (n, r), U K - K ®z^z 

for a field K, where Hk is the hyperalgebra of the K-group GL n . Thus Sk{ti, r) is a 
homomorphic image of Denote the images in S(n, r) of the elements (^), e\f 
by the same symbols. 

Lemma 5.3. The element l\ in S(n, r) coincides with the element given by the product 

Hi (>•)> f° r an y x e A (^> r )- 

Proof. The element 1a was defined in (12.1. 3j) . It is known (see |G1| 3.2]) that, if M is 
any S(n, r)-module, then 1\M coincides with the A-weight space of M (for A G A(n, r)), 
considered as left GL n -module. Similarly, one can show that the element 1 A := Yli (^) 
acts as zero on all weight space except the A one, and acts as 1 there. This proves that 
1a and l' A act the same on all modules M. To finish, we need the existence of a faithful 
module, since on such a module the difference 1a — l' A acts as zero, hence must equal 
zero in the algebra. Since E® r is faithful, as S(n, r)-module, the proof is complete. □ 

5.4. [DID Theorem 2.3] can be reformulated as follows. Given an n x n matrix A = 
(a,ij), let X + (A) := (A|, . . . , A+), where A^ = djj + Y.i<j( a ij + a ji) f° r eacri 3- Similarly, 
\~(A) := (A]~, . . . , A^), where \J = ajj + J2i>j( a ij + a ji) f° r eac h 3- Let 0(n, r) be the 
set ofnxn matrices over N whose entries sum to r. Then by [DGJ Theorem 2.3] the 
set of products of the form 

(5-4.1) ;-^IK*^ (Aee(n,r)) 

i<j i<j 

is a Z-basis for Sz(n,r). Similarly, the set 

(5-4.2) Cn^^Wn^* ) (^ee(n,r)) 

i<j i<j 

is another basis for Sz(n, r). As usual, one has to take products of /'s (resp., e's) with 
respect to an arbitrary, but fixed, order. One can easily see that any element of the 
form ()5.4.2j) has content (in the sense defined in |DG| p. 1911]) not exceeding X + (A); 
conversely, given a monomial of the form eA^fifc with content not exceeding p, one can 
find a matrix A e 0(n, r) which defines that monomial. This proves that the first basis 
given in |DG| (2.7)] coincides with the basis described in (J5.4.2|) above. One can argue 
similarly that the second basis in |DGl (2.7)] coincides with the basis (jSAlj) . 1 

1 Thcre is an error in the definition of the second basis in |DGI (2.7)] (and similarly in |DGI (3.9)]): 
one needs a notion of content opposite to the one used to define the first basis there. 
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By commutation relations given in [D£il Proposition 4.5] one can rewrite a given basis 
element of the form (|5.4.1|) in the form 

(5-4.3) l row(A) (J] J] eSf } ) l col(A) (A e 0(n, r)); 

i<j i<j 

similarly one can rewrite a given basis element of the form (|5.4.2jl in the form 
(5-4.4) W^ni^n^) {Aee(n,r)) 

i<j i<j 

where row(A) (resp., col (A)) is the vector of row (column) sums in the matrix A. 

Identify 5(A) with l\S(n,r)l\ and write Sg(A) = l A 5 z (n, r)l A and A (Sz) M = l A 5' z (ra, r)l M . 
Then x(Sk)h — K ®z a(£zV- The following result provides a basis for S'(A) specialized 
to any field K. 

Theorem 5.5. For A,/i G A(n, r) £/ie bimodule \{Si)^ has a Z-basis consisting of all 
elements 

(5.5.i) un^n^rH (ae&j 

i<j i<j 

and another such basis consisting of all 

(5-5.2) Mn^n^H (A£x&») 

i<j i<j 

where A G At is the set of all n x n matrices over N row and column sums equal to 
X, n, resp., and the products of f 's (resp., e's) is taken with respect to some fixed, but 
arbitrary, order. 

Proof. This follows immediately from (|5.4.3jl . (|5.4.4jl above. □ 

Part 2. Generic Hecke algebras 

This part is concerned mainly with certain infinite-dimensional quotients of a subal- 
gebra il[0] of the enveloping algebra il = il($j[ n ), closely related to a modified form il of 
U. The construction of il was given by Lusztig in the quantum case; its definition here, 
in [jUl is virtually the same. In particular, il is an algebra over Q (without 1) which is 
by definition the direct sum of various quotient spaces A il At of il. There is an infinite 
family {l A } Ag z n of pairwise orthogonal idempotents in il which serves as a replacement 
for the identity, and A il M = l A ill^ for each A,//. We call il(A) := A il A generic Hecke 
algebras. Each A il M is a bimodule for il( A)-il(/i) . 

In £0 we show that A S^ and 5(A) are homomorphic images of A il^ and il(A) = A il A , 
and we obtain explicit integral PBW bases for A il^. As an application, we find f see 17.5)) 
that the group algebra ZS r is a homomorphic image of ilz[0], a certain subalgebra of 
ilz- In we consider the modified form of il(s[ n ), and show that the generic algebras 
and bimodules are the same as the ones constructed in terms of il(g[ n ). It makes little 
difference whether one works with il($j[ n ) or il(sl n ). We show (see Q that ilz(A), Sz(A) 
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are cellular algebras in the sense of Graham and Lehrer |GI_j . Finally, we describe an 
indexing set for the simple lt(A)-modules (see <j!0|) . 

6. Lusztig's modified form OF il(fl[ n ) 
We work over Q in this section. We consider the modified form of it = it(gl n ). 

6.1. Recall that 11 is the associative algebra with 1 given by generators e^, fa (1 < 
i < n — 1), and Hi (1 < i < n) subject to the usual relations given by the Lie algebra 
structure (see e.g. jDGl relations (R1)-(R5)]). 

For A, /i £ Z n we define xiL^ (as a vector space) to be the following quotient: 

(6.1.1) A l^ = ii/(Ei(Hi - Ai)H + ZMHi - (Mi)). 

Let 7i\ !fl : 11 — > x^fi be the canonical projection, and set 11 = ®x^(\ii^)- 

Set «j = Ei — £i + \ for 1 < i < n — 1, where {e\, . . . , e n } is the canonical basis of Z ra . 
Consider the grading on U defined by putting Hi £ lt[0], e, £ il[a!j], /i £ lt[— ai\ subject 
to the requirement it[z/]lt[z/'] C lt[z/ + v"\. Then H = ©^U[z/], where v runs over the 
set J^Zctj (the root lattice). We note that A-ltM^ : = 7Ta,^N * s zero unless A — fi = v. 

The above grading allows one to define a natural associative Q-algebra structure on 
11 inherited from that of It. For any A, /i, A', /i' £ Z n and any t £ lt[A — p\ , s £ lt[A' — /i'] , 
the product TT\^(t)iTy tfl >(s) is defined to be equal to n\^/(ts) if /z = A' and is zero 
otherwise. 

The elements 1a = tta,a(1) satisfy the relation 1a1 m = <5a,^1a, i.e., {1a} is a family of 
orthogonal idempotents in It. Moreover, 

(6.1.2) a1^ = l A ill M (A,/x£Z n ). 

The algebra it does not have 1, since the infinite sum l\ does not belong to it. 

6.2. There is a natural it-bimodule structure on it, defined by the requirement 

(6.2.1) tnxA s )t' = K X+ ^-v>{tst') 

for all t £ lt[z/], t' £ lt[z/], A,/x £ Z n . Moreover, the following identities hold in the 
algebra it: 

(6.2.2) ejl A = l\ +ai ei; fd\ = l\- a Ju 

(6.2.3) (ejj - fjei)l x = S^X^x 

for all A £ Z n , all One can show that the algebra It is generated by all elements of 
the form 

(6.2.4) e,lA, fdx (l<i<n-l, A £ Z n ). 

The algebra It inherits a "comultiplication" from the comultiplication on It (follow 
|L2| 23.1.5]) but we shall not need it here. 
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6.3. Following Lusztig |L2| 23.1.4] we say that a il-module M is unital if: (a) for all 
m G M one has l\m = for all but finitely many A 6 Z"; (b) for any m G M one has 

l\m = m (sum over all A G Z n ). 

If M is a unital it-module, then one may regard it as a il-module with weight space 
decomposition, as follows. The weight space decomposition M = © (\M) is given by 
setting \M = 1\M and the action of u G il is defined by u ■ m = (ul\)m for any 
m G \M, where ul\ is regarded as an element of il as in 16.21 

From the above one sees that the category of unital il-modules is the same as the 
category of il-modules which admit weight space decompositions. 

6.4. Let ilz be the subalgebra of il generated by all 

(6.4.1) e^U, fl a) l x (l<i<n-l, A G Z", a,c>0). 

Let B + , B~ be any Z-bases of ilj, il^, resp. By the analogue of |L2I 23.2.1] we have a 
Z-basis for il^ consisting of all elements of the form 

(6.4.2) b + l x b'- (b + G B + , b'- G B~ , A G Z n ) 
and another such basis consisting of the elements of the form 

(6.4.3) b'-l x b + (6+ G B + , b'~ G B~, AG Z n ). 

It follows that there is a Z-basis for ilz consisting of all elements of the form 
(6-4.4) (Il-^r ; ) 1a M.lIK*^ (^e(n)) 

i<j i<j 

and another Z-basis consisting of all elements of the form 
(6-4.5) (J] e^ ] ) 1a +( a) ([[ f^ & ) (A G 0(n)) 

i<j i<j 

where 0(n) is the set of n x n integral matrices with off-diagonal entries > 0, and where 
as usual products of /'s (resp., e's) are taken with respect to some fixed order. The 
definition of A + (v4), A - (A) here is the same as in 15.41 

7. The generic algebra il(A) = \il x 

7.1. From the definition of the multiplication in il it is clear that = l\fdl\ is an 
algebra and xii^ = l^itl^ is a bimodule (for ^il^-^il^) . By definition, il is the direct 
sum of these bimodules, as A, \i range over Z n . We call the algebra it(A) = a generic 
algebra. 

We have the following analogue of Lemma l3~2*l which shows that one needs to consider 
il(A) and only in case A,/i G Z n are dominant. 

Lemma 7.2. Let A, G Z n . 

(a) For any w G S n; one has an algebra isomorphism il(A) ~ il(wA). 

(b) For any w,w' G S n; one has an isomorphism aH m ~ wx^w'n °/^(A)-ii(/i) bimodules. 
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Proof. The Weyl group W ~ E n acts as permutations on the Lie algebra gl n via the 
rule: toe^ = e w -i(i) )W -iuy (Here the e# are the matrix units defined in 15.11 ) This 
induces a corresponding action of E n on 11. Using this action, the statements are easily 
checked. □ 

Proposition 7.3. For any A,/i G A(n,r) the linear map ipx,^ '■ H — ► ^-xS(n, r)!^ given 
by u — > 1^7r njr (u)l M is surjective, where ~K n ^ : it — > S(n,r) is the map defined in ()5.2.1j) . 
Moreover, the above linear map induces a linear surjection — > l,\S'(n, r)l M . 

Proof. By |DG, Proposition 4.3(a)], in 5(n, r) we have the relation f/jl^ = l^Hi = 
for any % and any /i G Z n . It follows that Hi — A, acts on the left on l\S(n, r) 1^ as 
zero; similarly, iJj — acts as zero on the right. Thus the map sends any element 
of ~ Aj)iX+ ^2i&(Hi — A*i) to zero, so its kernel contains the kernel of aH m , and 

so ipx,fj, factors through aH m . Moreover, ip\,n is surjective since the map 

A,/iGA(n,r) 

is the surjection il — > S(n,r) of (|5.2.ip . All the assertions of the proposition are now 
clear. □ 

Corollary 7.4. (a) The restriction to Hz ofipx^ surjects onto l x Sz(n, r)l M . 

(b) For A G A(n, r), S(X) is a homomorphic image o/ 11(A). Similarly, Sz(A) is a 
homomorphic image o/Hz(A). 

Remarks 7.5. (a) The map ipx,\ '■ It ~~ > S(X) is not in general an algebra map. (For 
instance, the product f -fii will map to something nonzero but e^, fi themselves map to 
zero.) However, the restriction of ipx,\ to the subalgebra lt[0] (see 16. ip of It will be an 
algebra map. So, for A G A(n, r), 5(A) is a homomorphic image of lt[0] and Sz(A) is a 
homomorphic image of Hz [0] . 

(b) In particular, this shows that Z£ r is a quotient of Hz[0]; in other words, Z£ r is 
a subquotient of Hz- Similarly, Z£ r is a subquotient of Hz, since it is a homomorphic 
image of a (Hz) a = Hz (A). Thus for any field K the group algebra i^E r is a subquotient 
of the hyperalgebra Hr- = if ®z Hz (and of Hr: = K ®% Hz). 

The following result provides a basis for Hr-(A) := Hz(A) ®z ^ under specialization 
to any field K. 

Proposition 7.6. For any A,/i G Z n ; a Z-basis for the bimodule a(Hz)^ = IaHzI^ is 
given 6?/ i/je sei of all elements of the form 



(7.6.i) Mn^n^) 1 , 



arwi another such basis is given by all elements of the form 

(7.6.2) iA(n^ : n^r : )'/< ( ae ^ 
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where is the set of all matrices A G 6(n) with row and column sums equal to \, 
H, resp. As usual, products of f's (resp., e's) is taken with respect to some fixed, but 
arbitrary, order. 

Proof. This follows from (|6.4.4|l . (J6.4.5)) and commutation formulas (16.2.2)1 . The argu- 
ment is similar to the argument for 15.51 □ 

Example 7.7. We consider the case n = 2. Let A = (Ai, A2) G Z 2 . Then the basis of 
itz(A) described in (17.6.1)) consists of all elements of the form 

(7.7.1) lA/ (a) e (a) l A (a>0) 

and the basis described in (j7.6.2j) consists of all elements of the form 

(7.7.2) lAe (a) / (a) lA (a>0). 

If A G A(2,r), the nonzero images in 5^(A) of the elements ()7.7.1)l give the following 
set of elements 

(7.7.3) lA/ (a) e (a) l A (0 < a < min(A 1 , A 2 )) 

which was described in (j5.5.1j) ; the nonzero images in 5z(A) of the elements (|7.7.2)l give 
the following set of elements 

(7.7.4) lAe {a) / (a) lA (0 < a < mm(X u A 2 )) 

which was described in (15.5.2)1 . The sets in (|7.7.Hjl . (J7.7.4)) are bases of 5z(A). Thus 
dim 5(A) = 1 + min(Ai, A 2 ). 

Note that from this description it follows that 11(A) (for A G Z 2 ) is generated by the 
element l\fel\. It is also generated by the element l\efl\. It follows that the algebra 
11(A) is commutative. The same statements apply to 5(A) (for A G A(2,r)). This does 
not hold for partitions with more than 2 parts, in general. 



8. The modified form of il(s[ n ) 

8.1. Note that il(sl n ) is the subalgebra of il = lt(f(I n ) generated by all ej, /j, hi := 
Hi — Hi + \ (1 < i < n — 1); see e.g. |DGl p. 1909], sentence following Theorem 2.1. The 
definition of ii(sl n ) is nearly the same as the definition of il(gLj. For A,/x G Z n_1 one 
defines A lX(s[ n ) M (as a vector space) to be the following quotient space: 

(8.1.1) U(*y/(£i(/ii - (\,ay)Msln) + J2Msin)(hi - (//,<»)■ 

Set il(sL„) = ©A,^(Ait(5t n )^)- The rest of the construction is exactly the same as for 
il(gLj. The only difference between il and il(st n ) is that the former has more idempo- 
tents than the latter. 



16 



STEPHEN DOTY, KARIN ERDMANN, AND ANNE HENKE 



8.2. Given a weight A 6 Z n (for gl n ) we obtain a corresponding weight A G Z n 1 (for 
sin) as follows: 

A — > A := (Ai — A2, A2 — A3, . . . , A n _i — A n ). 

The restriction to il(s[ n ) of the map 7r n r . is still a surjection onto Sq(ti, r). This 
follows from the decomposition gl n = sl n ©QI; the image of I in it(fll n ) acts as scalars. 
Hence the Schur algebra Sq(n,r) is a homomorphic image of il(sl n ). This restriction 
is compatible with integral forms; i.e., the restriction of 7r n r to ilx(sl n ) surjects onto 
Sz(n,r). 

Proposition 8.3. For A,/i G Z n , the natural map yUz(sln)ji — ► Aife(0t n )^ an ^so- 
morphism of bimodules. In case fi = X it is an isomorphism of algebras. 

Proof. One can adapt the argument for |L2[ 23.2.5] to prove the map is a Z-linear 
isomorphism. In fact, one can easily check that there are Z-bases of jiLz{sl n )ji of the 
form (|7.fj.ljl and ()7.6.2)l . with 1a, 1^ there replaced by 1^, ljj. The bijection is now clear. 
The last claim follows from the compatibility of the isomorphism with the product in 
il( [J,il( S [ n ). □ 

Thus we see that, for the study of the Hecke algebras 5(A), one can use a descent 
from generic subalgebras of either algebra il(st n ) or il(gLj. The difference between 
these viewpoints is merely notational. 



9. Cellularity of il(A), 5(A) 

Lusztig [Tl] showed that the positive part U + of a quantized enveloping algebra U 
has a canonical basis. In |L2| Part IV] the canonical basis is extended to U. We show 
that the canonical basis on il induces compatible canonical bases on il(A), 5(A). We 
apply this information to show that il(A) and 5(A) inherit canonical bases from the 
canonical basis on il, and that these bases are cellular bases. In particular, this shows 
that 11(A) and 5(A) are cellular algebras. (One can see the cellularity in other ways; 
see e.g. [DJMl Theorem 6.6], [Ml Chapter 4, Exer. 13].) 

9.1. We recall from |GLj the definition of cellularity. Let A be an associative algebra 
over a ring R (commutative with 1). We do not insist that A has 1, nor do we insist 
that A be finite-dimensional. A cell datum for A is a quadruple (A, M, C, l) where: 

(a) A (the set of weights) is partially ordered by >, M is a function from A to the 
class of finite sets, and C is an injective function 

C : ]J(M(A) x M(A)) -> A 
aga 

with image an i?-basis of A. If A G A and 5, T G M(A) then one writes Cg T for C(S, T). 

(b) The map l is an i?-linear involutory antiautomorphism of A such that i>{Cgj) — 
r x 
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(c) If A G A and S, T G M(A) then for all a G A one has 

aC^ T = r *( S> ' S ) C s>,T modA(>A), 

S'eM(X) 

where r a (S', S) is independent of T and A(> A) is the .R-submodule of A generated by 
the set of all Cg„ T „ such that fi > A, S", T" G M(/i). 

Any algebra A that possesses a cell datum is said to be cellular and the basis {Cg T } 
produced by its cell datum is its cellular basis. 

Remark 9.2. For our applications, it is convenient to use the order on A opposite to 
the order in the usual definition, so we have reversed the usual ordering of weights in 
the definition above. 

9.3. Following R.M. Green |G3j we say that a cell datum (A, M, C, l) is of profinite 
type if A is infinite and if for each A G A, the set {// G A : // < A} is finite. 

The following useful lemma follows immediately from the definitions. 

Lemma 9.4. (a) Let (A, M, C, t) be a cell datum for A. Let e G A be an idempotent 
fixed by the involution i. Then eAe is cellular, with cell datum (A, M, C, l), where 
A = {A G A : eC\ T e ^ 0, some S,T G M(A)}; M(A) = {S,T e M(A) : eC x ST e ^ 0} for 

any A G A; C is defined by C^ T = eCg T e whenever A G A, S, T G M(A); and I is the 
restriction of i to eAe. 

(b) If the original cell datum (A, M,C, t) is of profinite type, then (A, M,C, t) is also 
of profinite type, provided A is infinite. 

9.5. The remarks in this subsection apply to a quantized enveloping algebra U = U(g) 
correponding to an arbitrary reductive Lie algebra q. We follow the setup and notation 
of [T2]. Let it = Lusztig |L2j shows that the canonical basis on U + can be 

extended to a canonical basis of the modified form U. Moreover, in |L2[ Chapter 29] 
Lusztig shows that the canonical basis of U is a cellular basis (of profinite type). This 
is spelled out in greater detail in |D2t 2.5]. 

In |l_ 1| it was pointed out that the canonical basis on U + (which is an ^4-basis for 
U^) corresponds under specialization to a Z-basis of the plus part = ilj of ife. By 
|L2| 23.2], one has an ,4-basis of U consisting of elements of the form 

(9.5.1) b + l x b'-. 

Similarly one has another ^4-basis consisting of elements of the form 

(9.5.2) b'-l x b + . 

In both sets of elements above, b + , (resp., b'~) vary independently over any ^4-basis of 
U^, (resp., U^). It follows that specializing v to 1 takes U_4 to Itg. Moreover, any 
^4-basis for of the form ()9.5.1|) or (J9.5.2J) will correspond to a Z-basis of ilg. In 
particular, the canonical basis on corresponds under specialization to a Z-basis of 
ilz; we call this the canonical basis of il. It is a cellular basis of iiz (of profinite type). 
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In the rest of this section, il = il(fl[ n ) or il(st„), and we set X = Z n or Z n 1 . 

Lemma 9.6. The image of the canonical basis under the quotient map Hz — > Sz(n,r) 
is a Z-basis of S%(n,r). (We call it the canonical basis of S%(n,r)). 

Proof. By Donkin |Dol[ fDo2] . Sz{n,r) is a generalized Schur algebra, defined by the 
saturated set tc = n + (E| r ) (the set of dominant weights occuring in the tensor space 
Ef r ). Since Sz(n,r) — il/il[P], where P is the complement of 7r in the set of dominant 
weights, the claim follows by the analogue of |L2I 29.2]. □ 

Remark 9.7. We have chosen, for simplicity, to obtain the canonical basis on S(n,r) 
by descent from the canonical basis of it. In jDuj this is approached (for the g-Schur 
algebra) the other way around, by building up from the Kahzdan-Lusztig basis for the 
Hecke algebra of type A. See [BLM for yet another approach. 

Theorem 9.8. (a) For A G X , the generic algebra ilz(A) is a cellular subalgebra of 11, 
with cell datum of procellular type. The cellular basis determined by the cell datum is 
inherited from the canonical basis of we call this cellular basis the canonical basis 
ofiXz(X). 

(b) For X G A(n, r), the Hecke algebra Sz(A) is a cellular subalgebra of the Schur algebra 
Sz(n,r). The cellular basis determined by its cell datum is inherited from the canonical 
basis of Sz{n,r) ; we call this cellular basis the canonical basis of Sz(X). 

(c) For A G A(n, r), the quotient map il — > S(n,r) maps the canonical basis of ilz(A) 
(or ofiiz(X)) onto the canonical basis of S%(X). 

Proof. This follows immediately from Lemmas 19.41 and 19.61 since the idempotent 1a is 
fixed by the involution. □ 

10. Simple ii K ( A) -modules 

We work over an arbitrary infinite field K in this section. Set lt# = K £g>z Hz, and 
similarly for iix(X), \{&k)ii,- The simple unital il^-modules are the same as the simple 
rational GL n (i^)-modules. This follows, for instance, from the v = 1 analogue of |L2| 
Chapter 31]. (Alternatively, see the discussion in pj II, 1.20].) 

10.1. Let A G Z n be given. Let T\ be the functor V — > 1\V from unital ilx-modules 
to left A) -modules. This is an exact covariant functor mapping simple modules to 
simple modules or 0. Let L(n) be the simple il^-module corresponding to a dominant 
weight fi G Z n . By [Gl, (6.2g)], the collection of all nonzero J-'xL(^) forms a complete 
set of simple ilx(A)-modules. 

10.2. We write GL n = GL n (K). For a dominant fi G Z n , let /(/x) denote the injec- 
tive envelope of L(fi) in the category of rational GL n -modules. Since induction takes 
injectives to injectives, the module indj^" K\ is injective as rational GL n -module, for 
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any A G Z n . Write (ind Tn n K\ : /(//)) for the multiplicity of in a Krull-Schmidt 
decomposition of indj^ n K\. By Frobenius reciprocity one has an equality 

(10.2.1) (ind^« K x : /(//)) = dim^ l A L(/i) 

and this shows, in particular, that the multiplicities on the left-hand-side are finite. 
Let us denote the integer in the equality by K^ A . The following analogue of 14 .31 is now 
clear. 

Proposition 10.3. Let A G Z n be fixed. The isomorphism classes of simple il^(A)- 
modules are the \L(fi) = l\L(fi) for which K^ A ^ 0. 
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